import java.io.*;

public class OnderzoekBinSearchTree{

	public static void main(String[] args){

        int aantalItems = 100;
		BinSearchTree bst= new BinSearchTree();

		try{
			FileReader fr = new FileReader("DataBinSearchTree.txt");
			BufferedReader br = new BufferedReader(fr);

			//de BinSearchTree wordt gevuld met aantalItems Items
			for(int i = 0;i < aantalItems;i++){
				String key = br.readLine();
				bst.put(key,null);
			}
			br.close();

			System.out.println("\nwaarde van sumGet1 en sumPut1 na de opbouw van de BinarySearchTree");
			bst.tellingen();

		 	//keys die worden gebruikt onderzoek van put en get
    		String[] keys = {"ka1z","kb2y","kc3w","kd4v","ke5u","kf6t","kg7s","kh8r","ki9q","kj10p"};

          	//aan de BinarySearchTree worden nog 10 items toegevoegd
 			for(int i = 0; i < 10;i++)
 				bst.put(keys[i],null);

			System.out.println("\nwaarde van sumGet2 en sumPut2 na toevoeging van 10 extra items");
 			bst.tellingen();

			//de 10 extra items worden gezocht in de BinarySearchTree
			for(int i = 0; i < 10;i++)
 				bst.get(keys[i]);

			System.out.println("\nwaarde van sumGet3 en sumPut3 na zoeken van de 10 extra items");
			bst.tellingen();
		}
		catch(IOException e){
			System.out.println(e);
		}
	}
}